Practical Application of Matchmaking Problem: Trainee Allocation for Teachers

In this paper, we tackle a complex real-world problem: trainee allocation for primary school teachers in a French teaching Academy. This complex real-world problem can be reduced into the well-known Hospitals / Residents (HR) problem. However, the most difficult part consists of generating the preference lists according to the real constraints, priorities and wishes. Additionally, we adapt the Swing method to the HR problem and we apply it to this real-world problem in order to balance the different objectives. In this way, the Swing method decreases the management cost of the operation.